Component?based nearest neighbour subspace clustering

نویسندگان

چکیده

In this paper, the problem of clustering data points that lie near or on a union independent low-dimensional subspaces is addressed. To end, popular spectral clustering-based algorithms usually follow two-stage strategy initially builds an affinity matrix and then applies clustering. However, inappropriate does not sufficiently connect lying same subspace will easily lead to issue over-segmentation. alleviate issue, building based hypotheses generated by iterative sampling operation according Random Cluster Model under framework energy minimisation proposed. Specifically, each hypothesis from large number component in K-nearest neighbour graph. Extensive experiments synthetic real-world datasets show proposed method can improve connectivity provide competitive results against state-of-the-art methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Sparse Subspace Clustering by Nearest Neighbour Filtering

Sparse Subspace Clustering (SSC) has been used extensively for subspace iden-tification tasks due to its theoretical guarantees and relative ease of implemen-tation. However SSC has quadratic computation and memory requirementswith respect to the number of input data points. This burden has prohibitedSSCs use for all but the smallest datasets. To overcome this we propose a n...

متن کامل

Nc I^^'' Dewey May £6 1981 Working Paper Alfred P. Sloan School of Management a Kth Nearest Neighbour Clustering Procedure a Kth Nearest Neighbour Clustering Procedure a Kth Nearest Neighbour Clustering Procedure

SUMMARY Due to the lack of development in the probabilistic and statistical aspects of clustering research, clustering procedures are often regarded as heuristics generating artificial clusters from a given set of sample data. In this paper, a clustering procedure that is useful for drawing statistical inference about the underlying population from a random sample is developed. It is based on t...

متن کامل

k-Nearest Neighbour Classifiers

Perhaps the most straightforward classifier in the arsenal or machine learning techniques is the Nearest Neighbour Classifier – classification is achieved by identifying the nearest neighbours to a query example and using those neighbours to determine the class of the query. This approach to classification is of particular importance today because issues of poor run-time performance is not such...

متن کامل

Enhanced Nearest Neighbour

Multimedia databases usually deal with huge amounts of data and it is necessary to have an indexing structure such that eecient retrieval of data can be provided. R-Tree with its variations, is a commonly cited indexing method. In this paper we propose an improved nearest neighbor search algorithm on the R-tree and its variants. The improvement lies in the removal of two hueristics that have be...

متن کامل

Fuzzy-Rough Nearest Neighbour Classification

A new fuzzy-rough nearest neighbour (FRNN) classification algorithm is presented in this paper, as an alternative to Sarkar’s fuzzyrough ownership function (FRNN-O) approach. By contrast to the latter, our method uses the nearest neighbours to construct lower and upper approximations of decision classes, and classifies test instances based on their membership to these approximations. In the exp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Iet Image Processing

سال: 2022

ISSN: ['1751-9659', '1751-9667']

DOI: https://doi.org/10.1049/ipr2.12518